// easy

// 给定一个字符数组s

// 要求将其反转，不使用额外的数组空间，原地修改数组，使用O(1)的空间解决问题

// 思路：对撞指针
// 1. 使用两个指针left和right，left指向字符串数组开始位置，right指向字符数组结束位置
// 2. 交换s[left]和s[right]，将left右移，right左移
// 3. 如果遇到left === right，跳出循环

function reverseString(s) {
    let left = 0
    let right = s.length - 1
    while (left < right) {
        [s[left], s[right]] = [s[right], s[left]]
        left += 1
        right -= 1
    }
    return s
}

let arr = 'abcde'
console.log(reverseString(arr.split('')))